# 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
# 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
# （例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
def isSubsequence(s, t):
    """
    :type s: str
    :type t: str
    :rtype: bool
    """
    s_index = 0
    t_index = 0

    while s_index < len(s) and t_index < len(t):
        # 发现有相同的字符
        if s[s_index] == t[t_index]:
            s_index += 1

        t_index += 1

    return s_index == len(s)


s_1 = "abc"
t_1 = "ahbgdc"
result = isSubsequence(s_1, t_1)
print(f"result:{result}")

s_2 = "axc"
t_2 = "ahbgdc"
result = isSubsequence(s_2, t_2)
print(f"result:{result}")
